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DETAILED ACTION 



Reopen Prosecution 

1 . In view of the Pre-Appeal Brief filed on 2/25/2009, PROSECUTION IS HEREBY 
REOPENED. A new ground of rejection is set forth below. 

If an appellant wishes to reinstate an appeal after prosecution is reopened, 
appellant must file a new notice of appeal in compliance with 37 CFR 41 .31 and a 
complete new appeal brief in compliance with 37 CFR 41 .37. Any previously paid 
appeal fees set forth in 37 CFR 41 .20 for filing a notice of appeal, filing an appeal brief, 
and requesting an oral hearing (if applicable) will be applied to the new appeal on the 
same application as long as a final Board decision has not been made on the prior 
appeal. If, however, the appeal fees have increased since they were previously paid, 
then appellant must pay the difference between the current fee(s) and the amount 
previously paid. Appellant must file a complete new appeal brief in compliance with the 
format and content requirements of 37 CFR 41 .37(c) within two months from the date of 
filing the new notice of appeal. See MPEP § 1205. 



Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 



Whoever invents or discovers any new and useful process, machine, manufacture, or composition of 
matter, or any new and useful improvement thereof, may obtain a patent therefor, subject to the 
conditions and requirements of this title. 
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Claims 1-25 are rejected under 35 U.S.C. 101 because the claimed invention is 
directed to non-statutory subject matter. The claims are directed to a process that is not 
tied to another statutory class and does not transform the underlying subject matter to a 
different state or thing. See Diamond v. Diehr, 450 U.S. 1 75, 1 84 (1 981 ); Parker v. 
Flook, 437 U.S. 584, 588 n.9 (1978); Gottschalk v. Benson, 409 U.S. 63, 70 (1972); 
Cochrane v. Deener, 94 U.S. 780,787-88 (1876). 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

The factual inquiries set forth in Graham v. John Deere Co., 383 U.S. 1 , 148 
USPQ 459 (1966), that are applied for establishing a background for determining 
obviousness under 35 U.S.C. 103(a) are summarized as follows: 

1 . Determining the scope and contents of the prior art. 

2. Ascertaining the differences between the prior art and the claims at issue. 

3. Resolving the level of ordinary skill in the pertinent art. 

4. Considering objective evidence present in the application indicating 
obviousness or nonobviousness. 

This application currently names joint inventors. In considering patentability of 

the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
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the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

4. Claims1-43 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Frasier et al. (' Frasier ' hereinafter) ("BURG - Fast Optimal Instruction Selection and 
Tree Parsing", by Fraser et al., ACM SIGPLAN Notices, Volume 27, No. 4, April 1992) 
in view of Kiselvov ("Better XML Parser through Functional Programming", by Kiselyov, 
Lecture Notes In Computer Science, Vol. 2257 archive, Proceedings of the 4th 
International Symposium on Practical Aspects of Declarative Languages, Pages: 209 - 
224, Year of Publication: 2002, ISBN:3-540-43092-X.) and further in view of 
Chakrabortv et al. C Chakrabortv ' hereinafter) (Publication Number 2002/0188613). 

As per claim 1 , Frasier teaches 

A computer-implemented method for processing a program statement in a 
database query language, the program statement corresponding to a plurality of 
operators, wherein an operator tree is associated with the plurality of operators, the 
operator tree comprising a parent operator node, the method comprising: (see 
overview) 
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identifying a child node that is associated with the parent operator node; (subject 
tree is operator tree, section 2, fifth paragraph; subject tree has nodes which by 
definition have parent/child relationship, section 3, first paragraph) 

determining if the child node relates to an operator for which top-down 
processing is capable of being performed, wherein the top-down processing is capable 
of being performed when a result for the operator for the parent operator node; 
(recursive visit of subtrees where subject nodes may be skipped, section 3, first 
paragraph; note that the skipping of the subtree means that top-down processing 
cannot be performed) 

calling and executing the operator for the child node to generate a result, (reduce 
function that traverses trees and prints recursively, section 3, page 72) 

Frasier does not explicitly indicate "is capable of being generated without storage 
of the result" nor "outputting the result to a data stream without buffering the result or an 
intermediate result in storage when top-down processing is performed". 

However, Kiselvov discloses "is capable of being generated without storage of 
the result" (accumulates no data, section 4.2, fifth paragraph) and "outputting the result 
to a data stream without buffering the result or an intermediate result in storage when 
top-down processing is performed" (prints names as identified and accumulates no 
data, section 4.2, fifth paragraph and figure 4). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier and Kiselvov because using the steps of "is 
capable of being generated without storage of the result" and "without buffering the 
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result or an intermediate result in storage when top-down processing is performed" 
would have given those skilled in the art the tools to improve the invention by allowing 
the implementation of an efficient, compliant, stream-oriented XML parser. This gives 
the user the advantage of better use of existing resources. 

Neither Frasier and Kiselvov explicitly indicate "outputting the result to a data 
stream". 

However, Chakraborty discloses "outputting the result to a data stream" (output 
to stream, paragraph [0055], lines 6-9). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier , Kiselvov and Chakraborty because using the 
steps of "outputting the result to a data stream" would have given those skilled in the art 
the tools to improve the invention by allowing the merging of DOM trees without using 
expensive prior methods. This gives the user the advantage of more efficient use of 
computer resources. 

As per claim 2, 

Neither Frasier and Kiselvov explicitly indicate "determining whether the data 
stream already exists; and creating the data stream if it does not exist". 

However, Chakraborty discloses "determining whether the data stream already 
exists; and creating the data stream if it does not exist" (paragraph [0055], lines 6-9). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier . Kiselvov and Chakraborty because using the 
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steps of "determining whether the data stream already exists; and creating the data 
stream if it does not exist" would have given those skilled in the art the tools to improve 
the invention by allowing the merging of DOM trees without using expensive prior 
methods. This gives the user the advantage of more efficient use of computer 
resources. 

As per claim 3, 

Frasier does not explicitly indicate "the program statement is intended to create 
XML, wherein one or more XML tags are generated". 

However, Kiselvov discloses "the program statement is intended to create XML, 
wherein one or more XML tags are generated" (section 4.2, second paragraph). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier and Kiselvov because using the steps of "the 
program statement is intended to create XML, wherein one or more XML tags are 
generated" would have given those skilled in the art the tools to improve the invention 
by allowing the implementation of an efficient, compliant, stream-oriented XML parser. 
This gives the user the advantage of better use of existing resources. 

As per claim 4, 

Frasier does not explicitly indicate "the program statement comprises a SQL/XML 
operator". 
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However, Kiselvov discloses "the program statement comprises a SQL/XML 
operator" (section 4.1, second paragraph). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier and Kiselvov because using the steps of "the 
program statement comprises a SQL/XML operator" would have given those skilled in 
the art the tools to improve the invention by allowing the implementation of an efficient, 
compliant, stream-oriented XML parser. This gives the user the advantage of better use 
of existing resources. 

As per claim 5, 

Frasier does not explicitly indicate "the SQL/XML operator is a XMLEIementO, 
XMLAggO, XMLConcatO, XMLForestO, XMLAttributeO, XMLCommentO, or XMLPIO 
operator". 

However, Kiselvov discloses "the SQL/XML operator is a XMLEIementO, 
XMLAggO, XMLConcatO, XMLForestO, XMLAttributeO, XMLCommentO, or XMLPIO 
operator" (section 3, first paragraph). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier and Kiselvov because using the steps of "the 
SQL/XML operator is a XMLEIementO, XMLAggO, XMLConcatO, XMLForestO, 
XMLAttributeO, XMLCommentO, or XMLPIO operator" would have given those skilled in 
the art the tools to improve the invention by allowing the implementation of an efficient, 
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compliant, stream-oriented XML parser. This gives the user the advantage of better use 
of existing resources. 

As per claim 6, 

Frasier does not explicitly indicate "nodes corresponding to a concatenate 
operation or a CASE WHEN statement on top of SQL/XML operator are eligible for top- 
down processing". 

However, Kiselvov discloses "nodes corresponding to a concatenate operation or 
a CASE WHEN statement on top of SQL/XML operator are eligible for top-down 
processing" (section 3, third paragraph). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier and Kiselvov because using the steps of "nodes 
corresponding to a concatenate operation or a CASE WHEN statement on top of 
SQL/XML operator are eligible for top-down processing" would have given those skilled 
in the art the tools to improve the invention by allowing the implementation of an 
efficient, compliant, stream-oriented XML parser. This gives the user the advantage of 
better use of existing resources. 

As per claim 7, 

Neither Frasier and Kiselvov explicitly indicate "the data stream is closed after 
the parent operator node has been fully evaluated". 
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However, Chakraborty discloses "the data stream is closed after the parent 
operator node has been fully evaluated" (paragraph [0023]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier , Kiselvov and Chakraborty because using the 
steps of "the data stream is closed after the parent operator node has been fully 
evaluated" would have given those skilled in the art the tools to improve the invention by 
allowing the merging of DOM trees without using expensive prior methods. This gives 
the user the advantage of more efficient use of computer resources. 

As per claim 8, Frasier teaches 

identifying another child operator node, wherein the another child operator node 
is not eligible for top-down processing, (section 3, first paragraph) 

As per claim 9, Frasier teaches 

the another child operator node is evaluated using bottom-up processing, 
(section 3, second paragraph) 

As per claim 1 0, Frasier teaches 

both top-down and bottom-up processing are used to evaluate the program 
statement, (section 3, first paragraph) 



As per claim 11, 
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Neither Frasier and Kiselyov explicitly indicate "the data stream is built at an 
intended target location". 

However, Chakraborty discloses "the data stream is built at an intended target 
location" (paragraph [0023]). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier , Kiselyov and Chakraborty because using the 
steps of "the data stream is built at an intended target location" would have given those 
skilled in the art the tools to improve the invention by allowing the merging of DOM trees 
without using expensive prior methods. This gives the user the advantage of more 
efficient use of computer resources. 

As per claim 12, 

Neither Frasier and Kiselyov explicitly indicate "the data stream is a single data 
stream". 

However, Chakraborty discloses "the data stream is a single data stream" 
(paragraph [0055], lines 6-9). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier , Kiselyov and Chakraborty because using the 
steps of "the data stream is a single data stream" would have given those skilled in the 
art the tools to improve the invention by allowing the merging of DOM trees without 
using expensive prior methods. This gives the user the advantage of more efficient use 
of computer resources. 
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As per claim 13, 

Neither Frasier and Kiselyov explicitly indicate "the data stream is built on a 
buffer, LOB, HTTP stream, segmented array, data socket, pipe, file, internet stream 
type, network stream type, or FTP stream". 

However, Chakrabortv discloses "the data stream is built on a buffer, LOB, HTTP 
stream, segmented array, data socket, pipe, file, internet stream type, network stream 
type, or FTP stream" (paragraph [0019], lines 12-14). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier . Kiselyov and Chakrabortv because using the 
steps of "the data stream is built on a buffer, LOB, HTTP stream, segmented array, data 
socket, pipe, file, internet stream type, network stream type, or FTP stream" would have 
given those skilled in the art the tools to improve the invention by allowing the merging 
of DOM trees without using expensive prior methods. This gives the user the advantage 
of more efficient use of computer resources. 

As per claim 14, 

Frasier does not explicitly indicate "an intermediate copy is not stored for the 
output result". 

However, Kiselyov discloses "an intermediate copy is not stored for the output 
result " (accumulates no data, section 4.2, fifth paragraph). 
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It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier and Kiselvov because using the steps of "an 
intermediate copy is not stored for the output result" would have given those skilled in 
the art the tools to improve the invention by allowing the implementation of an efficient, 
compliant, stream-oriented XML parser. This gives the user the advantage of better use 
of existing resources. 

As per claim 1 5, Frasier teaches 

A computer-implemented method for processing a program statement, the 
program statement corresponding to a plurality of operators, wherein an operator tree 
can is associated with the plurality of operators, the operator tree comprising a parent 
operator node, the method comprising: (see overview) 

(a) determining whether the parent operator node is related to a first child 
operator node that is eligible for top-down processing (subject tree is operator tree, 
section 2, fifth paragraph; subject tree has nodes which by definition have parent/child 
relationship, section 3, first paragraph), wherein the first child operator node is eligible 
for the top-down processing when a result for an operator associated with the first child 
operator node for the parent operator node; (recursive visit of subtrees where subject 
nodes may be skipped, section 3, first paragraph; note that the skipping of the subtree 
means that top-down processing cannot be performed) 

and (b) evaluating the first child operator node with top-down processing if the 
child operator is eligible for top-down processing, wherein the output from top-down 
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processing the first child operator node, (reduce function that traverses trees and prints 
recursively, section 3, page 72) 

Frasier does not explicitly indicate "without buffering the result or an intermediate 
result in storage" nor "is capable of being generated without storage of the result". 

However, Kiselvov discloses "without buffering the result or an intermediate 
result in storage " (accumulates no data, section 4.2, fifth paragraph) and "is capable of 
being generated without storage of the result" (prints names as identified and 
accumulates no data, section 4.2, fifth paragraph and figure 4). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier and Kiselvov because using the steps of 
"without buffering the result or an intermediate result in storage" nor "is capable of being 
generated without storage of the result" would have given those skilled in the art the 
tools to improve the invention by allowing the implementation of an efficient, compliant, 
stream-oriented XML parser. This gives the user the advantage of better use of existing 
resources. 

Neither Frasier and Kiselvov explicitly indicate "is output to a data stream". 

However, Chakrabortv discloses "is output to a data stream" (output to stream, 
paragraph [0055], lines 6-9). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier , Kiselvov and Chakrabortv because using the 
steps of "is output to a data stream" would have given those skilled in the art the tools to 
improve the invention by allowing the merging of DOM trees without using expensive 
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prior methods. This gives the user the advantage of more efficient use of computer 
resources. 

As per claims 16-19, 

These claims are rejected on grounds corresponding to the arguments given 
above for rejected claims 3-6 and are similarly rejected. 

As per claim 20, 

Frasier does not explicitly indicate "an intermediate copy is not stored for the 
output from the first child operator node". 

However, Kiselvov discloses "an intermediate copy is not stored for the output 
from the first child operator node" (accumulates no data, section 4.2, fifth paragraph). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier and Kiselvov because using the steps of "an 
intermediate copy is not stored for the output from the first child operator node" would 
have given those skilled in the art the tools to improve the invention by allowing the 
implementation of an efficient, compliant, stream-oriented XML parser. This gives the 
user the advantage of better use of existing resources. 

As per claims 21-25, 

These claims are rejected on grounds corresponding to the arguments given 
above for rejected claims 8-13 and are similarly rejected. 
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As per claims 26 and 30-32, 

These claims are rejected on grounds corresponding to the arguments given 
above for rejected claims 1 and 3-5, respectively, and are similarly rejected. 

As per claims 27 and 33-35, 

These claims are rejected on grounds corresponding to the arguments given 
above for rejected claims 1 and 3-5 and are similarly rejected. 

As per claims 28 and 36-38, 

These claims are rejected on grounds corresponding to the arguments given 
above for rejected claims 15-18 and are similarly rejected. 

As per claims 29 and 39-41 , 

These claims are rejected on grounds corresponding to the arguments given 
above for rejected claims 15-18 and are similarly rejected. 

As per claim 42, 

regarding the child node, (section 3, first paragraph) 

Neither Frasier and Kiselvov explicitly indicate "a volatile or non-volatile medium 
for storing information". 
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However, Chakraborty discloses "a volatile or non-volatile medium for storing 
information" (paragraph [0092], lines 1-3). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine Frasier , Kiselvov and Chakraborty because using the 
steps of "a volatile or non-volatile medium for storing information" would have given 
those skilled in the art the tools to improve the invention by allowing the merging of 
DOM trees without using expensive prior methods. This gives the user the advantage of 
more efficient use of computer resources. 

As per claim 42, 

This claim is rejected on grounds corresponding to the arguments given above 
for rejected claim 43 and is similarly rejected. 

Response to Arguments 

5. Applicant's arguments with respect to claims 1-43 have been considered but are 
moot in view of the new ground(s) of rejection. 

Conclusion 

6. The prior art made of record, listed on form PTO-892, and not relied upon is 
considered pertinent to applicant's disclosure. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Jay A. Morrison whose telephone number is (571) 272- 
71 12. The examiner can normally be reached on M-F 8-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Tim Vo can be reached on (571 ) 272-3642. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 



/Tim T. Vo/ 

Supervisory Patent Examiner, Art Unit 2168 
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TC2100 



